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The generation of efficient addressing code is a central problem in compiling for processors with restricted 
addressing modes, like digital signal processors (DSPs). Offset assignment (OA) is the problem of 
allocating scalar variables to memory, so as ... 
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This paper describes some of the interesting features of a large integrated support software system. The 
system was built to support the development, on an IBM 370, of an extremely large Pascal program to be 
run on a network of Intel 8086 microprocessors. ... 
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This paper describes an AL compiler for the Warp systolic array. AL is a programming language in which 
the user programs a systolic array as if it were a sequential computer and relies on the compiler to 
generate parallel code. This paper introduces ... 
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The concurrent synchronous language Esterel allows programmers to treat reactive systems in an 
abstract, concise manner. An Esterel program is typically first translated into other, non-synchronous 
high-level languages, such as VHDL or C, and then compiled ... 
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We propose a conservative extension of the polymorphic lambda calculus (/Iomega;) as an intermediate 
language for compiling languages with name-based class and interface hierarchies. Our extension 
enriches standard Romega; ... 
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A method is described for compiling higher-order-language references to array elements into optimum in- 
line executable code. Optimization is achieved by resolving parts of the required subscripting calculation, 
e.g., those which involve constant values, ... 
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An improved mixture rule for compiling the pattern matching mechanism used in function definitions for 
ML, Miranda and Hope is presented. The new rule produces better code for patterns with mixed 
constructors and variables in multiple columns. 
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Compiling concurrent programs to run on a sequential processor presents a difficult tradeoff between 
execution time and size of generated code. On one hand, the process-based approach to compilation 
generates reasonable sized code but incurs significant ... 
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We consider the problem of generating sequential code for parallel programs written in a language which 
contains a FORALL operator, predicates and statements. This problem can arise when compiling for a 
multiprocessor where each processor is sequential, ... 
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Empirical studies of novice programming typically rely on code solutions or test responses as the basis of 
their analyses. While such data can provide insight into novice programming knowledge, they say little 
about the programming processes in which ... 
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Data-parallel languages like Fortran 90 express parallelism in the form of operations on data aggregates 
such as arrays. Misalignment of the operands of an array operation can reduce program performance on 
a distributed-memory parallel machine by requiring ... 
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During the compiling process, certain name resolutions must be made to ascertain whether a particular 
name has been used previously. If it has been used previously, the attributes this particular name 
possesses must be noted for use during the execution ... 
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In this paper, I will make some general observations about how computers should be programmed, and 
how programs should be compiled. I will restrict my attention to programming computers to solve 
numerical analysis problems, although most of my remarks ... 
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This paper presents the material needed for exposing the reader to the advantages of using Prolog as a 
language for describing succinctly most of the algorithms needed in prototyping and implementing 
compilers or producing tools that facilitate this ... 
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The Opie Project aims to develop a compiler to transform C codes written for row-major matrix 
representation into equivalent codes for Morton-order matrix representation, and to apply its techniques 
to other languages. Accepting a possible reduction ... 
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An important problem in executing applications in energy-sensitive embedded environments is to tune 
their behavior based on dynamic variations in energy constraints. One option for achieving this is 
dynamic compilation ---compiling code fragments on ... 
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This paper evaluates the code efficiency of the ARM, Java, and x86 instruction sets by compiling the SPEC 
CPU95/ CPU2000/JVM98 and CaffeineMark benchmarks, in terms of code sizes, basic block sizes, 
instruction distributions, and average instruction ... 
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Most existing APL implementations are interpretive in nature, that is, each time an APL statement is 
encountered it is executed by a body of code that is perfectly general, i.e. capable of evaluating any APL 
expression, and is in no way tailored ... 
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Most modern compilers operate by applying a fixed, program-independent sequence of optimizations to 
all programs. Compiler writers choose a single "compilation sequence", or perhaps a couple of compilation 
sequences. In choosing a sequence, they may ... 
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Compiling liardware models to machine code poses some unusual problems. While compilers for 
traditional programming languages are well understood, they tend to take very long to compile the C 
code generated from hardware models. The code generated from ... 
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